package nowcoder;
/**
 * 跳台阶扩展问题
 */
public class Day26_1 {
    public int jumpFloorII (int number) {
        // 动态规划
        // dp[i]表示跳上第i级台阶的跳法
        int[] dp = new int[number + 1];
        //初始化
        dp[1] = 1;
        int sum = dp[1];
        for (int i = 2; i <= number; i++) {
            // 因为一次可以走1~n步
            // 所以需要累加前面的和
            dp[i] = 1 + sum;
            sum += dp[i];
        }
        return dp[number];
    }
}
